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1. INTRODUCTION 

Topological invariants are useful in many applications related 
to digital imaging and geometric modeling, and homology is a 
classical one. The higher homotopy groups and homology 
groups are useful algebraic tools in a large number of 
topological problems, and are computational tools of 
algebraic topology. The digital fundamental group is a nice 
tool to classify the digital images with k-adjacency relations 
but it does not yield completely information in a great class of 
explicit problems. We need to establish a new algebraic 
scructure which is called the digital homology groups in order 
to classify the various digital images with k-adjacency 
relations. The digital cubical homology can be an important 
tool to classify digital images. Many researchers (Kaczynski, 
Mischaikow, Mrozek, Allili, Tannenbaum, Kalies, Watson, 
Pilarczyk, Zelazna and Kot) have studied cubical homology. 

Kalies, Mischaikow and Watson [8] introduce a method for 
computing the homology groups of cellular complexes 
composed of cubes. The algorithm used in the homology 
computations is based on a local reduction procedure, and 
they give an estimate of its computational complexity. This 
estimate is rigorous in two dimensions, and they conjecture its 
validity in higher dimensions. 

Allili, Mischaikow and Tannenbaum [1] combine a new 
method combinatorial topology to compute the number of 
connected components and holes of objects in a given image, 
and fast segmentation methods to extract the objects. Their 
computational method for determining the homology groups 
is based on a reduction process of the size of the chain 
complex by local simplification in such a way that the 
homology is preserved at each step. 

Kaczynski, Mischaikow and Mrozek [7] present cubical 
sets and the algebra of cubical sets. Also, they define cubical 
homology and investigate its most elementary properties. 
They present a computational approach to homology with the 



hope that such a theory will prove beneficial to the analysis 
and understanding of todays complex geometric challenges. 
They give a relation between cubical complexes and image 
data. They compare with cubical and simplicial complexes. 

Cubical complexes [7] have several nice properties that 
simplicial complexes do not share. Images and numerical 
computations naturally lead to cubical sets. Subdividing these 
cubes to obtain a triangulation is at this point artificial and 
increases the size of data significiantly. For example, it 
requires n! simplices to triangulate a single n-dimensional 
cube. Because cubical complexes are so rigid, they can be 
stored with a minimal amount of information. For example, 
an elementary cube can be described using one vertex. 
Specifying a simplex typically requires knowledge of all the 
vertices. A product of elementary cubes is an elementary cube, 
but a product of simplices is not a simplex. Cubes are more 
convenient than simplices for constructing products. It's easier 
to construct a cubic chain on a product X x Y given cubic 
chains on X and Y. Thus cubes are useful for local-to-global 
problems. Also cubes have a nice tensor product property and 
this is crucial for obtaining some homotopy classification 
results. 

The main areas in which computational cubical homology 
are applications in digital image processing/analysis, 
dynamical systems and medicine/scructural biology. The 
main applications in medicine/scructural biology also concern 
digital imagery. For example, cubical homology has been 
used to extract topological information, e.g. cavities, directly 
from raw MRI/MRA-data. This usefulness of this is that 
creating an image is costly in terms of time and memory used 
by the computer and thus if we are only interested in 
topological information we only need to use cubical 
homology which is much cheaper and thus allows for more 
detailed calculations under the same conditions. 

Kot [9] presents an algorithm based on the simplification of 
the boundaries and coboundaries of cubes in R . This 
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algorithm is an extension of the results presented in [8]. The 
algorithm obtained allows to compute the homology groups 
for two-dimensional cubical sets. 

Mrozek, Pilarczyk and Zelazna [10] present a new 
reduction algorithm for the efficient computation of the 
homology of a cubical set. The algorithm is based on 
constructing a possible large acyclic subspace, and then 
computing the relative homology. 

This paper is concerned with setting up more algebraic 
invariants for a digital image with k-adjacency. The purpose 
of this paper is to give complete algebraic presentation of 
cubical homology group of any objects in digital image. Some 
results related to cubical homology groups of a digital image 
are given. We also calculate the cubical homology group of 
certain 2-dimensional and 3-dimensional digital images. The 
paper is organized as follows: In Section 2 we introduce the 
general notions of digital images with k-adjacency relations. 
In Section 3 we define a cubical digital image, we introduce 
the algebra of digital cubical sets and we define the digital 
boundary operator. In Section 4 we define the cubical 
homology groups of digital images, we give some examples 
about cubical homology groups of digital images, we compute 
the digital cubical homology groups of a minimal simple 
curve that its digital simplicial homology groups are found by 
Boxer, Karaca and Oztel [4], we conclude that digital 
simplicial homology groups and digital cubical homology 
groups of a digital image need not be isomorphic, we define 
Euler characteristic of a digital cubical set and compute Euler 
characteristic of MSS b . In Section 5 we show that the 
Mayer- Vietoris Theorem need not be hold in digital images. 

2. PRELIMINARIES 

Let Z be the set of integers. Then Z" is the set of lattice 
points in the n-dimensional Euclidean space. A (binary) 
digital image is a finite subset of Z" with an adjacency 
relation. A variety of adjacency relations are used in the study 
of digital images, including the following. 

Definition 2.1 [3] For a positive integer / with 
1 < / < n and distinct two points 

P = iPvPl'-'Pn)^ = (?l»?2v.?J e Z" (2.1) 

p and q are k l - adjacent if 

(1) there are at most / indices i such that 
\Pi -«i| = land 

(2) for all other indices j such that 

Pj-9j\*l Pj =q r 

Note that the notation k l is the number of points 
q G Z"that are adjacent to a given point p G Z"in this 
sense. From Definition 2.1, we have the following; 
(1) Two points p and q in Z 2 are 8-adjacent if they are 
distinct and differ by at most 1 in each coordinate. 
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(2) Two points p and q in Z 2 are 4-adjacent if they are 
8-adjacent and differ in exactly one coordinate. 

(3) Two points p and q in Z 3 are 26-adjacent if they are 
distinct and differ by at most 1 in each coordinate. 

(4) Two points p and q in Z 3 are 1 8-adjacent if they are 
26-adjacent and differ in at most two coordinate. 

(5) Two points p and q in Z 3 are 6-adjacent if they are 
1 8-adjacent and differ in exactly one coordinate. 

(6) Let k G {4,8,6,18,26}. A k- neighbor of a lattice 

point p is k -adjacent to p. More general adjacency 
relations are studied in [6]. 

Definition 2.2 [2] Let a,b G Z with a < b . A set of the 

form 

[a,b] z ={zeZ\a< z<b] (2.2) 
is called a digital interval. 

Definition 2.2 [11] Let k be an adjacency relation defined 
on Z " . A digital image XcZ" is k -connected if and 
only if for every pair of different points X, y G X , there is a 
set {x ,Xj,...,X r }of points of a digital image X such that 
X = X ,y = X r and x f and X j+1 are k -neighbors where 
i = 0,1,..., r — 1 . A k -component of a digital image X is a 
maximal k -connected subset of X. 

Let X G Z"° and Y G Z" 1 be digital images with 
k Q -adjacency and k { -adjacency respectively. A function 
/ : X — > Y is said to be ( k Q , k l )-continuous [3] if for 
every k Q -connected subset U of X, f(U) is a k x -connected 
subset of Y . Such a function is called digitally continuous. 

Preposition 2.4 [3] Let X G Z"° and Y G Z" 1 be digital 
images with k Q -adjacency and k x -adjacency respectively. 
Then the function f '■ X — > Y is ( k Q , k v )-continuous if and 
only if for every k Q -adjacent points {jC ,JCj}of X, either 
f(x ) = /(^j)or /(.)C ) and /(Xj)are a A;, -adjacent 
in Y. 

By a digital k -path from x to y in a digital image X, we 
mean a (2, k )-continuous function / : [0, m] z — > X such 
that f(0) = x and f(m) = y. If f(0) = f(m) then the k -path is 
said to be closed. A simple closed k -path is considered as a 
sequence {/(0), /(l),..., f(m — 1)} of images of the 
k -path / :[0,m] z — > X such that f(i) and f(j) are 
k -adjacent if and only if j = i + mod m. 
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Let X e Z"° and FeZ" 1 be digital images with 
k -adjacency and k l -adjacency respectively. A function 
f '. X — > Y is a ( k Q , k l )-homeomorphism (see [2]) if f is 
( k , &j )-continuous and bijective and further 
^ l : X — > y is (fcj, A: )-continuous. We use the notation 

(&o»^i) 

3. DIGITAL CUBICAL SETS 

We benefit from [7] to study cubical homology in digital 
images. 

Definition 3.1 [7] An elementary digital interval is a digital 
interval / d Z of the form 

7 = [a,a + l] z or I = [a,a\ z (3.1) 

for some a G Z. If a digital interval contains only one point, 

then we write [a] z = [a,a\ z to simplify the notation. 

Elementary digital intervals that consist of a single point are 
degenerate, whereas those of length 1 are nondegenerate. An 
elementary digital cube Q with 2n-adjacency is a finite 
product of elementary digital intervals, that is, 

G = /,x/ 2 x.../„cZ B (3.2) 

Where each 7 ; is an elementary digital interval. The 

number of nondegenerate components in Q is called the 
dimension of Q and it is denoted by dim Q. The set of all 

elementary digital cubes in Z"is denoted by k(z"^) and 

those of dimension q by K q (z " ). 

A digital image (X, 2n) CZ Z " is cubical if (X, 2n) can be 
written as a finite union of elementary digital cubes. If (X, 
2n) d Z " is a digital cubical set, then we use the following 
notation: 

K(X,2n) = {QeK:Qcz (X,2n)} (3.3) 

and 

K q (X,2n) ={Qe K(X,2n) : dim 2 = q) (3.4) 

The elements of K Q (X , k) are the vertices of (X , k) and the 

elements of K l (X , k ) are the edges of (X , k ) . More 

generally, the elements of K q {X , k ) are the digital q-cubes 
of (X,k). 
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Example 3.2 Consider the digital image 

X = [0,l] z x [2,3k x [ 4 ' 5 ]z c Z 3 with 26-adjacency. 

This is an elementary digital cube and hence, is a digital 
cubical set. 

K 2 {X,26) = {[0]x [2,3] x [4,5 J [l]x [2,3] x [4,5\ 

[0,l]x [2]x [4,5j [0,l]x [3]x [4,5], [0,l]x [2,3]x [4], [0,l]x [2,3]x [5]}, 

K X {X,26) = {[0]x [2]x [4,5],[0]x [3]x [4,5] 

[0] x [2,3] x [4], [0] x [2,3] x [5], [l] X [2] X [4,5], 

[l]x [3]x [4,5],[l]x [2,3] x [4],[l]x [2,3]x [5], 

[0,1] x [2] X [4], [0,1] x [2] X [5], [0,1] x [3] X [4], 
[0,l]x[3]x[5]} 

K {X ,26) = {[0] x [2] x [4], [0] x [2] x [5], [0] x [3] x [4], 
[1] x [2] x [5], [0] x [3] x [5 J [1] x [2] x [4], [l] x [3] x [4], 

[l]x[3]x[5]}. 

We now present an algebraic structure for digital cubical 
sets arbitrary dimension. With each elementary digital q-cube 

Q^K q with K -adjacency we associate Q called an 

elementary digital q-chain of Z " with K -adjacency. The set 
of all elementary digital q-chains of Z"with K -adjacency 
is denoted by 

K q = $:QGK q ] (3.5) 
and the set of all elementary digital chains of Z " is given by 

CO 

K = {jK q (3.6) 

q=0 

Given any finite collection |<2j , Q 2 , . . .Q n ] CZ K q of 

q-dimensional elementary digital chains, we can consider 
sums of the form 

c = a l Q 1 +a 2 Q 2 +... + a n Q n (3.7) 
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where a t are arbitrary integers. If all the «, = 0, , then c 
= 0. The set of digital q-chains with K -adjacency is denoted 
by C q . C q is an abelian group and it is a free abelian 



a (d)=l 0,Q = ^ z 

q K ' \[a + i\-[a],Q = [a,a + i\ z 
Let 7 = 7,(2) and P = I 2 {q)x ... x 7„ (q) .Then 



(3.12) 



group with basis K q . For each Q G K q , define Q = /OP .Define 
Q-K^Z by 

\IP = Q 



d q (Q)=dj0P + {-l) dimI i0d q2 P (3.13) 



Q(p)= 



(3.8) 



Definition 3.3 [7] The group C q of q-dimensional digital 

Zn 
with K -adjacency is the free abelian group 

generated by the elementary digital chains of K q . In 

particular, K q is the basis for C q . 

Note that there is a bijection between K q and K q . 
Definition 3.4 [7] Given two elementary digital cubes 
P e K r and QeK n , set 



where q l = dim I and q 2 = dim P. Finally, we extend the 
definition to all chains by linearity; that is, if 

c = a l Q 1 +a 2 Q 2 +... + a m Q m , then 

d q (c) = a x d q Q, + a 2 8 q Q 2 + ... + a m d q Q m (3.14) 

Proposition 3.6 [7] Let cf and C 2 be digital cubical 
chains with K -adjacency; then 

3,(ci r 0c 2 *)=a,c 1 *0c 2 " +(-l) dimtf crO0,c 2 * (3.15) 

Proposition 3.7 [7] = for all q > 0. 

Definition 3.8 [7] The digital boundary operator for the 
digital cubical set (X, K ) is defined to be 



P0Q = PxQ 
This definition extends to arbitrary chains C l G C q * and 

c 2 eC;; by 



d q -.c;(x)^c;_ l {x) ( 3.i 6) 

^ 39 ) Let (X,/f)cZ B be a digital cubical set. Then 

a,(c 9 "(x)) c c^(x). 

4. CUBICAL HOMOLOGY IN DIGITAL 
IMAGES 



: x 0c 2 = X (c,,p)(c 2 ,q)PxQ 



(3.10) Let Xcz Z"be a digital cubical set [7] with K -adjacency. 
The kernel of 



The chain C Y §C 2 is called the digital cubical product of C, 



and C n 



d q -.q(x)-^q_ 1 (x) 



(4.1) 



is called the group of digitally cubical q-cycles in (X, K ) and 
Definition 3.5 [7] Given q e Z, the cubical boundary denoted by Z K q (X ). The image of 



operator 



5 9 : q cu 



(3.11) 



3 9+1 :c; +1 (x)^c;(z) 



(4.2) 



is called the group of digitally cubical q-boundaries in (X, K ) 
is a homomorphism of free abelian groups, which is defined an d denoted by B K (X 



for an elementary chain Q e 7C 



Since Proposition 3.7, each digitally cubical q-boundary of 
digitally cubical (q+l)-chains is again a digitally cubical 
q-cycle, that is, B q {X ) is a normal subgroup of Z q (X ) 
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for each q > . To give the nontrivial cycles, we introduce be a digital cubical set with 4-adjacency. The sets of 
equivalence relation. We say that two cycles elementary digital cubes are 



Zj,Z 2 e Z K {X} are homologous and we write Z\ ~ Z 2 if 
Zj — Z 2 e *<\ \ * s a boundary in X, that is, 
Z l — Z 2 ^ B q (X ) . The equivalence classes are elements of 
the quotient group Z*(x)/fi*(x). 

Definition 4.1 [7] The qth digital cubical homology group is 
the quotient group 

h;(x) = z;(x)/b;(x). 

The homology of X is the collection of all homology groups 
of X, that is, 



H:{x) = {h;{x)\ z (4.3) 



Given z £ Z K q (X ), [z] e H q (X ) is the homology class 
of z in X. 

Example 4.2 [7] LetX=^. Then C q (x) = for all q and 

hence 

q = 0,1,2,... (4.4) 

Example 4.3 [7] Let X = {x } d Z" be a digital cubical set 
consisting of a single point with K — adjacency. Then 
x Q = [<3!]x[a 2 ]x...x[a n }Thus 



c:(x)= 



Z,k = 



Furthermore Zq (X ) = (X ) = Z . Since 
C* (X ) = 0, 5 " (X ) = , and therefore, H* (X ) = Z . 
Since C 9 "(X) = for all ? >1, #;(x) = for all 
<7 > 1 . Therefore, 

, . fZ,fc=0 

?v 7 [0,fc*0. 

Example 4.4 [7] Let 

X = [0] z x [0,l] z u [l] z x [0,l] z u [0,l] z x [0] z 



(4.5) 



u 



[0,l] z x[l] z 



^- (X,4)={[0]x[0],[0]x[l],[l]x[0],[l]x[l]} 

k x (X ,4) = flp] x [0,1], [l] x [0,1], [0,1] x [0], [0,1] x [l]} 

Thus the bases for the sets of chains are 

K (X ,4) = { [0] x[0] , [0] x[l] , [1] x[0] , [1] x[l] } 

= { [6]0[6], [6]0[£], [i]0[6], [i]0[i] } 



K, (X ,4) = { [0] x[0,l] , [1] x[0,l] , [0,1] x[0] , [0,1] x[l] } 

= { [6]0[o ? i] , [i]0[o ai [0 ? i]0[6] , [0 ? i]0[i] } . 

To simplification, in £ Q (X ,4) 

fl, =[6]0[0],a%[6]0[l],a%[l]<>[6],a A 4 =[1]0[1], 

^(X,4) 



in 



fe, =[0]0[0 J],4 = [1]0[0 = [0,1]0[0],2> 4 =[0,1]0[1]. 



A A A 



Then chain groups are 

Cq (x)= {a 1 ,a 2 ,a 3 ,a 4 } andC 4 (x) = 1^ , Z? 2 , £ 3 , £ 4 j 

Thus, we get the following short sequence : 

0^-^C 1 4 (x)^-^C 4 (x)^-^0 (4.7) 

To compute the boundary operator we need to compute the 
boundary of the basis elements. 

9 1 (& 1 )= -®i +u 2 d x {p^j= -a 3 + a 4 
a i (^ 3 )=-a 1 + a 3 3,(b 4 ) = 



a 2 + a 4 



(4.8) 



To determine Z 4 (x), we need to know Ker<3,, that is, we 
(4 6) neec ^ tC> so ^ ve tne e q uanon 

+a 2 b 2 + a 3 b 3 + a 4 b 4 J = a l d 1 \b l J+ a 2 d l \b 2 J 

+ a 3 d l (b 3 )+a 4 d 1 (b 4 ) 

= (-«!" « 3 )(4)+ («1 " « 4 )(4)+ (" «2 + « 3 )(4) 
+ (« 2 + « 4 )(& 4 ) 
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Solving the equation 

(- a, - a 3 % )+(«!- a 4 % 2 )+ (- a 2 + a 3 jb } )+{a 2 + a 4 jb 4 ) = 
we have 



that 



Hence 



Zf (X) = -b 2 -b 3 -b 4 \a e z}= Z. 

Since C 2 (X ) = 0, 5 : 4 (X ) = and hence 

H?{X) = Z?{X) = Z. 

We turn to computing Hq(x). First observe that there is no 
solution to the equation 

«/*, /*v /*, /V \ W 

a,^ + « 2 ^ 2 + a 3 b 3 + a A b A )=b l . 

This implies that a { £ [X ) . On the other hand, 
9j(&j)= -flj +a 2 + £ 4 )= — aj 



+ a 



3 • 



Thus, 



{d x -d 2 ,d l -d 4 ,d l -a 3 }cz B^(x). 



In particular, all the elementary chains are homologous, that 
is, 

Now consider an arbitrary chain z £ C (z).Then 

z = + « 2 <3 2 + « 3 a 3 + a 4 d 4 . 

So on the level of homology 

[z] x = [a l a l + a 2 a 2 + a 3 d 3 + a 4 d 4 ] x 

= a x \a x ] x + a 2 [a 2 ] x + a 3 [d 3 ] x + a 4 [d 4 ] x 

= («, +a 2 +a 3 +a 4 \d { ] x (4.9) 

where the last equality comes from that fact that all the 
elementary chains are homologous. Therefore, we can think 

of every element of H*(X^ = Z K q {X)jB K q (x) as being 
generated by a x and thus Hq (X )= Z .We have proven 



H 4 k (X): 



Z,k = 0,l 



[0,**0,1. 
Theorem 4.5 If 

MSS 6 = {c = (0,0,0), c, = (1,0,0), c 2 = (1,1,0), c 3 = (0,1,0), 



c 4 = (0,0,1), c 5 = (1,0,1), c 6 = (1,1,1), c 7 = (0,1,1)}, 



That is, 



MSS 6 =[0,l] z x[o,l] z x[o,l] z cZ 3 



is a digital cubical set with 6-adjacency (see figure 1), then its 
digital cubical homology groups are 



r Z,q = 0,2 



h*(mss')=- 

a 6 ' 0,^*0,2. 




Figure 1: [ 5 ] MSS 6 
Proof. The sets of elementary digital cubes of MSS 6 are 
k 2 (MSS 6 ,6) = {[0,1] x [0,1] x [0], [0,1] x [0] x [0,l], [0,l] x [l] x [o,l] 
[l] x [0,1] x [0,1], [0] x [0,1] x [0,1], [0,1] x [0,1] x [l]} 
K l (MSS 6 ,6)= {[0,l]x [0]x [0],[0]x [o]x [0,l],[o]x [o,l]x [o], 
[l]x [0,1] x [oJ[l]x [0]x [0,ll[l]x [l]x [0,l],[0,l]x [l]x [o], 
[0] x [l] x [0,1], [0,1] x [0] x [lj [0] x [0,1] x [l\ [l] x [0,1] x [l\ 
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[o,iMi]x[i]} c o =[6]0[6]0[6],c 1 = [i]0[6]0[6], 

^ (M55 6 ,6)={[0]x[0]x[0],[l]x[0]x[0],[l]x[l]x[0], ^ = [i]0[l]0[6],c 3 = [6]0[1]0[6], 

n n nn n nn n nn n n c 4 = [6]0[6]<>[i],c 5 = [l]0[6]<>[i], 

[0]x[l]x[0],[0]x[0]x[l],[l]x[0]x[l],[l]x[l]x[l], a 4 a a a J a a a 

c 6 =[l]0[l]0[l],c 7 =[0]0[1]0[1]. 

[0]x[l]x[l]}. 

Then chain groups are 

Thus the bases for the sets of chains are 6 1 < \ r „ „ „ „ „ „ i 

C 2 {MSS 6 )={e ,e l ,e 2 ,e 3 ,e 4 ,e 5 } 

A(MS^,6) ={|M]o[orr]o|oj, [Mo MolOJ], MlojljoKUl, 

fljo[o7l]o[M^ [M o [MMM] * [M <> |T]} c f( M55 6) = ,d\,d 2 ,d 3 , d 4 ,d s ,d 6 , d 7 , d s ,d g ,d 10 ,d n j 

«. ». ____ Cq \J$SS g ^ |cq ,C| . C2 ? c*^ . c*^ , c*^ . c g , I . 
JC l (MSfli,e) = {[0,llo[0]o[0],[0]o[0Io[0.1] ( [qo[0 ) l]<>[0], 

_, _ „ _ _ ^ Thus, we get the following short sequence : 

[llopl, 1]»[0], [l]o[0]o[p, 1], [1] o II] o 10, 1], ^ ^ g] 

[o7T]o[i]o[o]jqo[i]o[o7T],[ai] * [of o "fl] , ' 1 ->C 2 [MSS 6 ) ° 2 >C X {MSS 6 ) J— > 

^ffl^ffl^'fl C*(MSS;H^0 (4.10, 
«^(MSS^6)=)[0|!.[0]«[l)l,[l]«[0]»[0|,|l|«[l]»[0],[0]<>[l]o[0], 

To compute the boundary operator we need to compute the 
[Ojofojojl] , [l]o]0}o[i], [f[ o [1] o [1] , jq o [T] o [1] } . boundary of the basis elements. 

To simplify the notation, in k 2 (MSS 6 ,6) ^2 ( e o ) = d 3 +d 6 — d 4 — d 

A A A A A A A A dJe,) = d„+d. -d»-d. 

eo =[0,l]0[0,l]0[0], ei =[0,l]0[0]0[0,l], 2Kl) 1 8 4 

e 2 =[0 4]0[l]0[0?l],e 3 = [1]0[0?1]0[0?1], d 2 (e 2 ) = d 6 +d 7 -d u -d 5 
e 4 =[6]0[Oa]0[OJ],e 5 =[0?1]0[0?1]0[1], d 2 (e 3 ) = d 3 +d s -d w -d A 
inff,(M55 6 ,6) 3 2 (e 4 ) = J 2 + J 7 - d 9 - d x 

d =io?i]0[6]0[6], d x =[6]0[6]0[o?i], a 2 (e 5 ) = j 10 + j n -j 9 -j 8 . 

aaaaaaaa To determine Z 2 (mSS 6 ) , we need to know Ker d 2 , that 

d 2 = [0]0[0 , 1]0[0], d 3 = [1]0[0 , 1]0[0], , i s> we need to solve the equation 

d 4 =[l]0[6]0[0?l],d 5 =[l]0[l]0[0tl], 8 2 (a e +a 1 e 1 +a 2 e 2 +a 3 e 3 ++a 4 e 4 +a 5 e 5 ) = 

d 6 = [0:i]0[i]0[6],i 7 = [0]0[i]0[0:i], (-a 0+ai )d H^ -a 4 )l H-a 0+ a 4 )d 2 Ha + a 3 )d 3 

a aaa a a +(-a l -a 3 )d 4 +(-a 2 +a 3 )d 5 +(a +a 2 )d b 

d s = [o, i]0[0]0[i], d 9 = [0]oio , i]0[i], +(fl2 + +( _ ai _ as)l 

A A AAA AAA 

dw = [1]^[0 , l]0[l],<2 n = [0 , 1]0[1]0[1], +(~a 4 -a 5 )d g + (-a 3 +a 5 )d l0 + (-a 2 +a 5 )d n . 

in k (mSS 6 ,6) 
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Solving the equation 

(-a +a ] )d +(a ] -a 4 )d t +(-a + a 4 )d 2 +(a + a 3 )d 3 

+ (-«, -a 3 )d 4 + (-a 2 + a 3 )d 5 +(a + a 2 )d b 

+ (a 2 + a 4 )d 7 +(-«, -a 5 )d % 

+ {-a 4 -a 5 )d 9 + (-a 3 + a 5 ) d w + (-a 2 + a 5 )d n = 

we have 



Hence we get 

Z 2 (MSS 6 ) = {a(e +e { -e 2 -e 3 + e 4 -e s : a i eZ} = Z. 

Since B\ (MSS 6 ) = {0} , it follows that H 2 (MSS 6 ) = Z. 

To compute the boundary operator we need to compute the 
boundary of the basis elements. 

a i (J ) = c 4 -c d l (d 7 ) = c 7 -c 3 

d 1 (d 2 ) = c 3 -c d l (d 3 ) = c 7 -c 4 

d 1 (d 4 ) = c 5 -c 1 d 1 (d 5 ) = c 6 -c 2 

d 1 (d 6 ) = c 2 -c 1 d l (d 7 ) = c 6 -c 5 

d 1 (d s ) = c 1 -c d 1 (d 9 ) = c 5 -c 4 

d 1 (d 1Q ) = c 2 -c 3 d 1 (d u ) = c 6 -c 7 

To determine Z\ (MSS 6 ), we need to know Ker<3j , 
that is, we need to solve the equation 

d^a^Q +a i d l +a 2 d 2 + a 3 d 3 ++a 4 d 4 +a 5 d 5 + 
a 6 d 6 + a 7 d 7 + 

(-a Q -a ] -a 2 )c +(a Q - a 3 -a 4 )c x +(a 3 -a 5 +a 6 )c 2 
+ (a 2 -a 6 -a 7 )c 3 +(a l -a s -a w )c 4 +(a 4 - a 9 +a n )c 5 
+ (a 5 + a 9 +a 10 )c 6 + (a 7 +a g -a 10 )c 7 

(4.11) 

Solving the equation 

(-a - flj - a 2 )c Q + (a - a 3 - a 4 )c l + (a 3 - a 5 + a 6 )c 2 
+ (a 2 - a 6 -a 7 )c 3 + (a x - a g - a w )c 4 
+ (a 4 -a 9 +a n )c 5 +(a 5 + a 9 +a w )c 6 
+ (a 7 + a % - a w )c 7 = 
we have 



CiE^ — ^0 Cly ^ — ^0 ^3 ^6 — ^3 ^5 



Cty — ^0 Cly ~~\~ ^5 — Cly ^8 



CjE^j — ^5 ^10 — ^0 ^3 ^5 ^8 * 

Hence we get 

Z i (MSS 6 ) = {a d +a x d x +(— a — a x )d 2 + a 3 d 3 + 
(a - a 3 )d 4 + a s d s + (—a 3 + a 5 )d 6 + (—a -a x +a 3 -a 5 )d 7 
+ a s d s + (a, - a s )d 9 + (—a -a l +a 3 -a 5 +a s )d w + 
(-a +a 3 -a 5 - a g )d u : a i e Z} = Z 5 . 

We now compute (MSS 6 ). From the equation (4.11), 
we have 

Bf(MSS 6 ) = {(k Q + k^dg + k d x + k x d 2 + 
(-k x —k 3 — k 4 )d 3 + (-k +k 3 + k 4 )d 4 + k 2 d 5 + 
(-fcj - k 2 — k 3 - k 4 )d 6 + (k 2 +k 3 + k 4 )d 7 + 

:k i eZ,i = 0,1,2,3,4} = Z 5 . 

Since 5 1 6 (M55 6 ) = Z 1 6 (M55 6 ), it follows that 

Hi(MSS 6 ) = {0}. 

We now compute Hq (MSS 6 ). 

Zq(MSS 6 ) = {a Q c + a l c l + a 2 c 2 + a 3 c 3 + a 4 c 4 + a 5 c 5 + 
a 6 c 6 + a 7 c 7 : a i e Z} = Z 8 . 
Any 0-cycle 

u Q = a Q c + a l c l + a 2 c 2 + a 3 c 3 + a 4 c 4 + a 5 c 5 + 

CX ^ I d'jC'j 

can be written as 
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u =3 1 ((a 1 + a 2 +a 5 +a 6 )d +a 2 d 1 +(a 3 + a 7 )d 3 +a A d A 

7 

AAA — — , 

+ (a 5 +a 6 )d 5 +a 6 d 6 +a 1 d 1 ) + 2_ i a j c . 



i=0 



Thus, U is homologous to the 0-chain 

(a + a x + a 2 + a 3 + a A + a 5 + a 6 + a 1 )c . 

Therefore, H\ (MSS 6 ) = Z. Thus we have the required 
result: 

\Z,q = 0,2 



H b (MSS 6 ) = 



0,4*0,2. 



The digital simplicial homology groups of MSS 6 are found 
that 

Z,q = 



H b g (MSS 6 ) = 



Z 5 ,q = l 
0,^*0,1 

(see [4]). Then we can state the following. 

Proposition 4.6 The cubical and simplicial homology groups 
of a digital image need not be isomorphic. 

We now define Euler characteristic for digital cubical sets. 

Definition 4.7 Let (X , k) be a digital cubical set. 



(3=rankH k (X) 



(4.12) 



is called the pth Betti number of (X , k). The Euler 

characteristic of a digital cubical set (X , k) is the 
alternating sum of its Betti numbers (see [7]), 



x {x,k) = Y.^YP P - 

p=0 

Example 4.8 We can compute Euler characteristic of 
MSS 6 in Teorem 4.5 by using Definition 4.7. From 
Teorem 4.5, 

Z(MSS 6 ,6) = rankHl (MSS 6 ) - rankH* (MSS 6 ) + 
rankH 6 2 (MSS 6 ) = 1 - + 1 = 2. 



Euler characteristic of MSS 6 was found that 

Z(MSS 6 ,6) = -4(see [4]). Then from Example 4.8, we 

conclude that Euler characteristic of a digital image which 
depends on whether cubical or not simplicial homology 
groups may be different. 

Corollary 4.9 Euler characteristic of a digital image due to 
digital cubical homology groups and its Euler characteristic 
due to digital simplicial homology groups need not be the 
same. 

5. THE MAYER- VIETORIS THEOREM NEED 
NOT BE HOLD IN DIGITAL IMAGES 

Theorem 5.1 (Mayer- Vietoris) [7]. Let X be a cubical set. 

LetXj and X 2 be cubical subsets of X such that 

X = X x UX 2 . Then there is a long exact sequence for all 
n values 

... ^ H n (X^X 2 ) ^ H n {X x )®H n {X 2 ) ^ 



H n (X)^H n _ x (X x ^X 2 )^. 



(5.1) 



Proposition 5.2 The Mayer- Vietoris theorem needn't be 
hold in digital images. 

Proof Let X = [0,1] z x [0,1] z CI Z 2 be a digital image 
with 4-adjacency. Then 



, Z,n = 0,l 

HUX) = \ 

" 10,H*0,1. 



(5.2) 



Let 



X x = [0,l] z x [0] z U [l] z x [0,l] z c X and 
X 2 = [0,1] z x [0] z U [0] z x [0,1] z C X and then 
X=X X VJX 2 . Also, X,nl 2 =[0,l] z x[0] z . We 
know that 

Ht{X x n X 2 ) = H 4 n (X x ) = H 4 n (X 2 ) = \ Z ' n = * 

[0,n * 

(5.3) 

Moreover, Hq(X) = Z since X is 4-connected digital 
image. So we get following exact sequence : 
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o^//,(X)-^z^zez^z^o (5.4) 

From exactness of this sequence, we get H^(X) =0 for 
q>2. 

k:Z^Z®Z 

c h-> &(c) = (c,c) (5.5) 

Kerk = and Im j = because Im j = Kerk. 
From first isomorphism theorem, 

H?(X)/Kerj = Imj (5.6) 

and we find that Kerj = H l (X) since Im j = 0. As 
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Imz = and Imz = Kerj, we get Kerj = 0. So 

H? (X ) = but H*(X) = Z. We find a contradiction. 

So the Mayer- Vietoris theorem needn't be hold in digital 
images. 

6. CONCLUSION 

The goal of this article is to compute cubical homology groups of 
certain digital images. Although the cubical homology groups and 
the simplicial homology groups of a topological space are 
isomorphic in algebraic topology, we conclude that the cubical and 
simplicial homology groups of a digital image need not be 
isomorphic. Then we define Euler characteristic of a digital cubical 
set and compute Euler characteristic of a digital cubical set. At the 
same time we show that the Mayer- Vietoris Theorem need not be 
hold in digital images. 
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